The minimum rank problem over finite fields
نویسندگان
چکیده
منابع مشابه
The Minimum Rank Problem over Finite Fields
Let Gk(F ) = {G | mr(F,G) ≤ k}, the set of simple graphs with minimum rank at most k. The problem of finding mr(F,G) and describing Gk(F ) has recently attracted considerable attention, particularly for the case in which F = R (see [Nyl96, CdV98, JD99, Hsi01, JS02, CHLW03, vdH03, BFH04, BvdHL04, HLR04, AHK05, BD05, BFH05a, BFH05b, BvdHL05, DK06, BF07]). The minimum rank problem over R is a sub-...
متن کاملEla the Minimum Rank Problem over Finite Fields
The problem of finding mr(F,G) and describing Gk(F ) has recently attracted considerable attention, particularly for the case in which F = R (see [29, 17, 26, 25, 27, 13, 33, 5, 9, 22, 2, 11, 6, 7, 10, 18, 4]). The minimum rank problem over R is a sub-problem of a much more general problem, the inverse eigenvalue problem for symmetric matrices: given a family of real numbers, find every symmetr...
متن کاملThe minimum rank problem over the finite field of order 2:minimum rank 3
Abstract Our main result is a sharp bound for the number of vertices in a minimal forbidden subgraph for the graphs having minimum rank at most 3 over the finite field of order 2. We also list all 62 such minimal forbidden subgraphs. We conclude by exploring how some of these results over the finite field of order 2 extend to arbitrary fields and demonstrate that at least one third of the 62 ar...
متن کاملOn minimal rank over finite fields
Let F be a field. Given a simple graph G on n vertices, its minimal rank (with respect to F ) is the minimum rank of a symmetric n× n F -valued matrix whose off-diagonal zeroes are the same as in the adjacency matrix of G. If F is finite, then for every k, it is shown that the set of graphs of minimal rank at most k is characterized by finitely many forbidden induced subgraphs, each on at most ...
متن کاملFull-Rank Perfect Codes over Finite Fields
In this paper, we propose a construction of fullrank q-ary 1-perfect codes over finite fields. This construction is a generalization of the Etzion and Vardy construction of fullrank binary 1-perfect codes (1994). Properties of i-components of q-ary Hamming codes are investigated and the construction of full-rank q-ary 1-perfect codes is based on these properties. The switching construction of 1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2010
ISSN: 1081-3810
DOI: 10.13001/1081-3810.1402